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Abstract 

We prove that the complement of any affine 2-arrangement in R d is minimal, that is, it is homotopy 
equivalent to a cell complex with as many i-cells as its i-th Betti number. To this end, we prove that 
the Bjorner-Ziegler complement complexes, induced by combinatorial stratifications of any essential 
2-arrangement, admit perfect discrete Morse functions. Our results extend previous work by Falk, 
Dimca-Papadima, Hattori, Randell, and Salvetti-Settepanella, among others. 

1 Introduction 

In this paper, we study the complement s/ c := M. d \ sd of any 2-arrangement in M. d . A c- arrangement 
is a family of distinct affine subspaces of K d , all of codimension c, with the property that the codimension 
of the non-empty intersection of any subset of srf is a multiple of c. For example, after identifying C 
with K 2 , any family of hyperplanes in C d can be viewed as a 2-arrangement in M. 2d . However, not all 
2-arrangements arise this way, cf. [GM88, Sec. Ill, 5.2], [Zic93]. 

Subspace arrangements and their complements have been extensively studied in several areas of mathe- 
matics. Thanks to the work by Goresky and MacPherson [GM88], the homology of sd c is well understood; 
it is determined by the intersection poset of the arrangement, which is the set of all nonempty intersec- 
tions of its elements, ordered by reverse inclusion. In fact, the intersection poset determines even the 
homotopy type of the compactification of .e/ [ZZ93]. It does, however, not determine the homotopy type 
of the complement of £/ c , even if we restrict ourselves to complex hyperplane arrangements [Rybll]. 
Understanding the homotopy type of s/ c is thus a challenging goal. 

A standard approach to study the homotopy type of a topological space X is to find a model for it, 
that is, a CW complex homotopy equivalent to it. By cellular homology any model of a space X must 
use at least f3i(X) i-cells for each i, where Pi is the i-th Betti number. A natural question arises: Is the 
complement of an arrangement minimal, that is, does it have a model with exactly Pi{X) i-cells for all il 

Building on previous work by Hattori [Hat75], Falk [Fal93] and Cohen-Suciu [CS98], around 2000 
Dimca-Papadima [DP03] and Randell [Ran02] independently showed that the complement of any complex 
hyperplane arrangement is a minimal space. Roughly speaking, the idea is to consider the distance to a 
complex hyperplane in general position as a Morse function on the Milnor fiber to establish a Lefschetz- 
type theorem. An elegant inductive argument then completes their proof. 

On the other hand, the complement of an arbitrary subspace arrangement is, in general, not minimal. 
In fact, complements of subspace arrangements might have arbitrary torsion in cohomology (compare 
[GM88, Sec. Ill, Thm. A]). Moreover, complements for 2-arrangements of pseudospheres are not minimal 
cither, cf. Bjorner-Ziegler [BZ92]. This naturally leads to the following question: 

Problem I (Minimality). Is the complement s/ c of an arbitrary c-arrangement si minimal'? 

The interesting case is c = 2. In fact, if c is not 2, the complements of c-arrangements, and even 
c-arrangements of pseudospheres, are easily shown to be minimal; see Section 7. 
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In 2007, Salvetti-Settepanella [SS07] proposed a combinatorial approach to Problem I, based on 
Forman's discretization of Morse theory [For98]. Discrete Morse functions are defined on regular CW 
complexes, rather than on manifolds; instead of critical points, they have combinatorially-defined critical 
faces. Any discrete Morse function with Ci critical i-faces on a complex C yields a model for C (the Morse 
complex) with exactly Ci i-cells [For98, Cor. 3.5]. Salvetti-Settepanella studied discrete Morse functions 
on the Salvetti complexes [Sal87], which are models for complements of complexified real arrangements. 
Remarkably, they found that all Salvetti complexes admit perfect discrete Morse functions, that is, 
functions with exactly (3i(£/ c ) critical i-faces. The associated Morse complexes now yield minimal models. 

Unfortunately, this tactic docs not extend to the generality of complex hyperplane arrangements. How- 
ever, models for complex arrangements, and even for c-arrangements, have been introduced and studied by 
Bjorner and Zicgler [BZ92]. These models boil down to the Salvetti complex in the complexified-real case. 
While our notion of the combinatorial stratification is slightly more restrictive than Bjorner-Ziegler's, cf. 
Section 2.1, it still includes most of the combinatorial stratifications studied in [BZ92]. For example, we 
still recover the s^-stratification which gives rise to the Salvetti complex in the complexified-real case. 
With these tools in our hand, we can tackle Problem I combinatorially: 

Problem II (Optimality of classic models). Are there perfect discrete Morse functions on the Bjdrner- 
Ziegler models for the complements of arbitrary c-arrangements? 

We are motivated by the recent discovery that discrete Morse theory, together with the possibility 
of taking (an arbitrary number of) barycentric subdivisions, is a powerful tool to determine homology 
[AB11, AB12a], even on stratified spaces. On the other hand, there are several difficulties to overcome. 
In fact, Problem II is more ambitious than Problem I in many respects: 

• Few CW complexes, even among those having trivial topology, admit perfect discrete Morse functions. 
For example, many 3-balls [G0068] and many contractible 2-complexes [Zcc64] are not collapsible. 

• There are few results in literature predicting the existence of perfect Morse functions. For example, it 
is not known whether any subdivision of the 4-simplex is collapsible [Kir95, Pr. 5.5]. 

• Solving Problem II could help in obtaining a more explicit picture of the attaching maps for the minimal 
model; compare Salvetti-Settepanella [SS07] and Yoshinaga [Yos07]. 

In the present paper, we answer both problems in the affirmative. 

Theorem I (Theorem 5.4, Theorem 7.2). Let Jtf be the complement complex constructed from any 
combinatorial stratification of any essential c-arrangement in S d or Mr. Then Jtf admits a perfect 
discrete Morse function. 

Corollary II. The complement of any affine 2-arrangement in M. d , and the complement of any 2- 
arrangement in S d , is a minimal space. 

A crucial step on the way to the proof of Theorem I is the proof of a Lefschetz-type hyperplane theorem 
for the complements of c-arrangements. The lemma we actually need is a bit technical (Lemma 4.1), but 
roughly speaking, the result can be phrased in the following way: 

Theorem III (Theorem 4.2). Let &/ c denote the complement of any affine 2-arrangement in M. d , and let 
H denote a general position hyperplane in M. d . Then si c is homotopy equivalent to H D s$ c with finitely 
many e- cells attached, where e = \ d /2~\ = d — [ d /2\ . 

An analogous theorem holds for complements of c-arrangements (with e = d— \_ d /c\ ); it is an immediate 
consequence of the analog of Corollary II for c-arrangements, c 7^ 2, cf. Section 7. Theorem III extends a 
well known result on complex hyperplane arrangements, which follows from Morse theory applied to the 
Milnor fiber [Ran02, HL71]. The main ingredients for our proof of Theorems I and III are: 

• the formula to compute the homology of subspace arrangements in terms of the intersection lattice, 
due to Goresky and MacPherson [GM88]; compare Lemma 5.1; 

• the study of combinatorial stratifications as initiated by Bjorner and Ziegler [BZ92]; cf. Section 2.1; 

• the study of the collapsibility of complexes endowed with a specific metric, initiated in the papers 
[AB11] and [AB12b]; this is used in the proof of Theorem 3.1; 

• the idea of Alexander duality for Morse functions, in particular the elementary notion of "out-j col- 
lapse", introduced in Section 2.2; 

• the notion of (Poincare) duality of discrete Morse functions, which goes back to Forman [For98] and 
[Bcnl2]. This is used to establish discrete Morse functions on complement complexes, cf. Theorem 2.3. 
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2 Preliminaries 



We use this section to recall the basic facts on 2-arrangements, combinatorial stratifications and discrete 
Morse theory. For more on subspace arrangements, we refer the reader to [BZ92, GM88, OT92]. For 
the dual block complex, we refer to Munkres' book [Mun84, p. 377]. For discrete Morse theory, and in 
particular dual discrete Morse functions, we refer the reader to Forman [For98] and Benedetti [Benl2]. 
If H is a hyperplane, and C is a CW-complex embedded in the same space, then H is in general position 
with respect to C if H intersects all elements of C transversally. Similarly, if si is a subspace arrangement, 
then H and si they are in general position with respect to each other if H intersects all elements of si, 
and all intersections of its elements, transversally. To prove the main results, we work with arrangements 
in S d , and treat the euclidean case as a special case of the spherical one. 

2.1 2-arrangements, combinatorial stratifications, complement complexes 

Throughout this paper, d and n will always be non-negative integers. By [n] we denote the set of positive 
integers that are smaller than or equal to n. 

Let S d be the unit sphere in K d+1 . An i- dimensional subspace in S is the intersection of the unit 
sphere S d with some (i + l)-dimensional linear subspace of A hyperplane in S d is a (d — 1)- 

dimensional subspace in S d . A c-arrangement si in S d (resp. in R d ) is a collection of distinct 

(d — c)-dimensional subspaces of S d (resp. of R d ), such that the codimension of any non-empty intersection 
of its elements is a multiple of c. In particular, any c-arrangement with d < c is the empty arrangement. 
A c-arrangement si is essential if the intersection of all the elements of si is empty, and non-essential 
otherwise. Non-essential arrangements in particular include empty arrangements. 

Definition 2.1 (Extensions and stratifications). A sign extension si a of a 2-arrangement si = (/ii)ie[nl 
in S d is any collection of hyperplanes (Hi) C S d , i £ [n] such that for each i, we have hi C Hi. We 
say that the subspaces S d , Hi and hi itself extend hi. A hyperplane extension si e of si in S d is a sign 
extension of si together with an arbitrary collection of hyperplanes in S d . The elements of si e induce a 
subdivision of S d into convex subsets; this subdivision s(si e ) is the stratification of S d given by si e . 

Definition 2.2 (Fine extensions and combinatorial stratifications). If si is essential, then any stratifica- 
tion s(si e ) of S is a regular CW complex. If si is non-essential, then the stratification s(si cr ) associated 
to a sign extension need not be a regular CW complex; however, after adding some extra hyperplanes, 
some extension si e D si a will give rise to a regular CW complex s(si e ). If the extension si e gives rise to 
a stratification s(si e ) that is a regular CW complex, then si e is a fine extension and the stratification 
s(si e ) is combinatorial. 

Let C be a polytopal complex in R d (resp. S ), and let M be an arbitrary subset of R d (resp. S d ). 
The restriction R(C, M) of C to M is the maximal subcomplex of C all whose faces are contained in M. 
Dually, let s* be the dual block complex of a combinatorial stratification s of S d , and let C be any 
subcomplex of s* . Then, for M open, R* (C, M) is the subcomplex of C C s* corresponding to faces of s 
intersecting M. 

Definition 2.3 (Complement complexes for spherical 2-arrangements). Let s be any combinatorial strat- 
ification of the sphere S d associated to a 2-arrangement si. Let s* be the dual block complex of s. Define 
Jf(si e ) := R* (s* , S \ si) . Equivalently, Jf(si e ) is the subcomplex of s* consisting of the dual of the 
faces that are not contained in R(s(^), si). The CW complex J^(si e ) is the complement complex of si 
induced by si e . 

Definition 2.4 (Complement complexes for affine 2-arrangements). Let si denote a 2-arrangement of 
affine subspaces in R d , and let p denote the radial projection of R d to an open hemisphere T> in S . The 
image p(si) := {p(<r) :a E si} is the restriction of the 2-arrangement si' := {sp(cr) n S d : a € p(si)} 
in S d C R d+1 to T>, where sp denotes the linear span in Euclidean space. Consider the combinatorial 
stratification s(si^) of si' given by a fine extension si' e , and the complement complex Jd(si^) it gives 
rise to. We say that Jd(sil) is the complement complex of the arrangement si . 

Recall that a model for a topological space is a CW complex homotopy equivalent to it. 

Lemma 2.5 ([BZ92, Prp. 3.1]). The complement complex of any 2-arrangement si in M. d (resp. S d ) is 
a model for the complement si c — R d \ si (resp. S d \si ). 
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2.2 Outwardly matched faces of subcomplexes; out-j collapses 

Definition 2.6 (Outwardly matched faces). Let C be a regular CW complex. Let D be a non-empty 
subcomplcx. Consider a discrete Morse matching <P on C. A face t of D is outwardly matched (with 
respect to the pair (C, D) ) if it is matched to a face that does not belong to D. 

Definition 2.7 (Out-j collapse of a pair). Let C be a regular CW complex. Let D be a subcomplex. 
Suppose that C collapses onto a subcomplex C . The pair (C, D) out-j collapses to the pair (C, DO C), 
and we write in symbols 

(C, D) \ out-, (C, D n C) 

if the collapsing sequence that reduces C to C can be chosen so that every outwardly matched face of 
D has dimension j. 

Definition 2.8 (Out-j collapsible). Let C be a regular CW complex. Let D be any non-empty subcom- 
plex of C. We say that the pair (C, D) is out-j collapsible, if there is a vertex v of D such that 

(C, D) \ ou t-,- (v, v). 

Furthermore, the pair (C, 0) is out-j collapsible for every integer j if C is collapsible. 

Example 2.9. Let C be a collapsible simplicial ci-complex (d > 1). 

• The pairs (C, C) and (C, 0) are out-j collapsible for any j. 

• There is a tree D in C such that (C, D) is out-j collapsible for any j. If C triangulates a disk, any tree 
D has this property. 

• If D is the fc-skeleton of C, with < k < d, then (C, D) is out-fc collapsible. 

• If D is a triangulation of the Dunce hat that is a subcomplex of C, then (C, -D) is not out-j collapsible 
for any j. In fact, any collapsing sequence for C pairs some triangle of D with some tetrahedron, and 
also some edge of D with a triangle outside D, cf. Proposition 2.10. 

Proposition 2.10. Let (C,D) be an out-j collapsible pair, with D non-empty. The number of outwardly 
matched j -faces of D is independent of the collapsing sequence chosen, and equal to (— 1) J ■ (x(-D) — 1), 
where \ denotes the Euler characteristic. Moreover, the following are equivalent: 

(1) D is contractible; 

(2) D has no outmatched faces; 

(3) D is collapsible. 

Definition 2.11. With the above notation, if any of the conditions (i), (ii), or (hi) is satisfied, we say 
that (C, D) is a collapsible pair. The pair (C, 0) is a collapsible pair if C is collapsible. 

For example, if C is any collapsible complex, (C, C) is a collapsible pair, and there exists a tree D in 
C such that (C, D) is a collapsible pair. 

Proof of Proposition 2.10. Fix an out-j collapsing sequence for (C,D). Let O be the set of outwardly 
matched faces of D. Let P be the vertex onto which C collapses. Let Q be the set of the faces of D that 
are matched together with another face of D. Clearly, the sets O, P, Q form a partition of the set of all 
faces of D. We set 

fi #{i-faces of D}, Oi := #{i-faces in O}, qi := #{i-faces in Q}. 

Clearly, /q = oq + 1 + qo, and fi = Oi + qi for % > 1. By definition of out-j collapsibility, Oj = unless 
i = j. In particular, XX - 1)' * = (~ Now, faces matched together in a collapsing sequence must 
have consecutive dimension. It follows (by pairwise canceling) that ^Yli = 0- Hence, 

x(D) = ]T(-i)7. = i + £(-ir 0i + £(-i)^ = i + (-i)V 

Multiplying by (— l) 3 ', we obtain 

(-iy x (D) = (-iy + (-i) 2 s = (-i) J + °r 

Hence Oj = (—1)-' • (x(-D) — 1) and the first claim is proven. For the second part: 

• (1) => (2) : If D is contractible, x(D) = 1. By the formula above, Oj = 0. 

• (2) => (3) : By assumption, there is a collapsing sequence for C which removes all faces of D in pairs. 
Consider the restriction to D of the collapsing sequence for C; this yields a collapsing sequence for D. 

• (3) => (1) : This is implied by the fact if D \ IX, then D' is a deformation retract of D. □ 
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2.3 Complement matchings 

Let s = s(&f e ) denote a combinatorial stratification of the sphere S d . To obtain Morse matchings on 
the complement complex J(f{s^ e ), we first study matchings on the stratification s. Via duality, Morse 
matchings on s will then give rise to Morse matchings on Jjf . 

Definition 2.12 (Restrictions of matchings). Let <L> be any discrete Morse matching on a regular CW 
complex C such that, for some subcomplex D of C, the Morse matching <P contains no outwardly matched 
faces with respect to the pair (C, D). Let us denote by <?d the restriction of <P to D, that is, the collection 
of all matchings in <P involving two faces of D. 

Definition 2.13 (Complement matching). Consider the dual Morse matching <P* on s* of the Morse 
matching <P defined on a combinatorial stratification s. The matching <1>* has an outwardly matched 
face a* (matched with a face r*) with respect to the pair (s*, J?T) for every outwardly matched face r 
(matched with a) of <P with respect to the pair (s,R(s,^)). After we remove all such matchings from 
<P* , we are left with a Morse matching on s* that has no outwardly matched faces with respect to the 
pair (s*, ,J€). After we restrict this matching to the faces of ,3C , we obtain a matching on the complex 
J(f , the complement matching <P C of <P. 
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Figure 1: An outward matching (<t*,t*) of the pair (s*,Jf) corresponds to an outward matching (r, a) of the 
pair (s, R(s, 

These notions allow us to study Morse matchings on the complement complex by studying Morse 
matchings on the stratification itself. 

Theorem 2.14. Let be an arbitrary 2-arrangement. Let s = s(srf e ) be any combinatorial stratification 
of S d . Consider a Morse matching <P on s. Then the critical i-faces of<P c are in one-to-one correspondence 
with the union of 

• the critical (d — i) -faces of <P that are not faces ofR(s,£/), and 

• the outwardly matched (d — i — 1) -faces of <P with respect to the pair (s, R(s, 

If M is a subset of S d such that all noncritical faces of<P intersect M , then the critical i-faces of<P^^ M ^ 
are in bijection with the union of 

• the critical (d — i) -faces of <P that are not faces of R(s, sf), and that intersect M , and 

• the outwardly matched (d — i — 1) -faces of <I> with respect to the pair (s,R(s,^/)). 

Proof. Both bijections are natural: Each critical i-face of <P C corresponds to either a critical i-face of <P* 
or to an outwardly-matched i-face of <P* with respect to the pair (s*, Jt). Now, 

• critical i-faces of in Jtf are in one-to-one correspondence with the critical (d — i)-faces of <P that are 
not faces of R(s, and 

• the outwardly matched i-faces of <S>* with respect to the pair (s*, J*ff), are in one-to-one correspondence 
with the outwardly matched (d — i — l)-faces of <P with respect to the pair (s, R(s, 

Since the two sets are clearly disjoint, we obtained the desired bijection for the critical faces of ^ c . The 
bijection for the critical faces of u) * s obtained analogously. □ 

3 Restricting stratifications to general position hemispheres 

In this section, we study Morse matchings on a stratification of a 2- arrangement in S d . More precisely, 
we study Morse matchings on the restrictions of a stratification to an open hemisphere. The main result 
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of this section is Theorem 3.1, which will turn out to be crucial in order to establish Main Theorem I. 

We say that a hemisphere is in general position with respect to an object (a CW-complex, a subspace 
arrangement) if the boundary of the hemisphere is in general position with respect to the object. If s/ is 
any subspace arrangement in S d , and H is a subspace of S d , we define 

s/ H := {a (1 H : a £ s/}. 

Let TpS d denote the unit ball in the tangent space T p S d of S d at a point p in S d . If X is any convex 
subset of S d , define T p X := T p S d n T p X. If srf is any subspace arrangement in S d , we define the link 
Lk(p, s/) of srf at p by 

Lk(p, O := {T p V ide^dflp^K T^S d . 

Similarly, if C is a regular CW complex in S d all whose cells are convex (e.g. a subcomplex of a stratifi- 
cation of S d ), and u is a vertex, the link Lk(v, C) of C at w is the regular CW complex 

Lk(«, C) := {Tla :aeC,vea}c T^,S d . 

Our first goal is to investigate whether, for any given hemisphere T> 1 the pair (R(s, T>), R(s, T> n sf)) is 
out-j collapsible for some suitable integer j. As it turns out, the right j to consider is the integer 

i(d) := L rf /2j - 1. 

Theorem 3.1. Let si be any 2- arrangement. Let s = s(srf e ) be a combinatorial stratification of S d . Let 
T> be a closed hemisphere in general position with respect to s(s/ e ). We have: 

(A) For any nonempty k-dimensional subspace H of s/ a C s/ e extending an element of sz$ ' , the pair 
(R(s,X»n #),R(s,Z>rWnif)) is out-i(d) collapsible. 

(B) If si is non-essential, then (R(s, 2?), R(s, T> f~l s/)) is a collapsible pair. 

Proof. To simplify the notation, for any subset M of S d we set 

R [M] := R ( s«), M) and R' [M] := R (s(X), Mfl^jcR [M]. 

We proceed by induction on d and A:. Let Ad,k denote the statement that part (A) is proven for all 
spheres of dimension d and subspaces H of dimension fc. Here, k satisfies d > k > max{c? — 2, 0}, since 
H is nonempty and extends an element of s/ . Similarly, let Bd denote the statement that part (B) holds 
for arrangements in spheres of dimension d. 

For the base cases of the induction, it suffices to treat the case Aq } q. In this case R [D] = R [D n H] is 
a vertex. Thus, there is no further collapse of R [D n H] necessary, proving that (R \D n H], R' [D D H]) 
is a collapsible pair, in particular out-t(d) collapsible. 

Our inductive proof proceeds like this: 

I. We prove that y d implies Bd for d > 0. 
II. We prove that Ak y k implies Ad,k for k — max{d — 2, 0}. 
III. We prove that -Bfe-i, Ak-i t k-i and Ad t k-i together imply Ad,k for k > max{d— 2, 0}. 

Part I. Ad.d implies Bd for d > 

By the second part of Proposition 2.10 and assumption Ad 7 d, we only have to prove that R'fD] is 
contractible or empty. Let a denote the intersection of all elements of s/ . If s/ is nonempty, then so is a 
and R'fD] deformation retracts onto the contractible complex R[D Da]. If s/ is empty, then so is R'fD]. 

Part II. Ak t k implies Ad : k for k = max{d — 2, 0} 

We have to show that (R [T> D H], R' [D n H]) is out-i(d) collapsible. We will show something stronger, 
namely, that it is a collapsible pair. If k = 0, then R [2? fl H] is a vertex, thus (R [D n H], R' [2? n -ff]) is 
a collapsible pair by definition. 

Thus, we may assume k — d — 2. The /c-dimensional subspace H is an element of so R \D n -ff] 
lies in we have 

(R^nif], R'[Pnffj) = (R(s, Pfifl), R(s, VDH Ds/)) = ( R(s, VnH) , R(s, Dflff)). 
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But a pair (C, C), C a regular CW complex, is a collapsible pair iff C is collapsible. By definition, if a 
pair is out-i(d) collapsible, the first complex in the pair is collapsible; so, since the pair (R[2? H 22], R[2? n 
if n («e/\22)]) is out-t(d) collapsible by assumption ^4^, it follows trivially that R[2?n 22] is collapsible. 

Part III. Sfe-i, Ak-i.k-i and A^fc-i together imply Ad.k for fc — 1 > max{<2 — 2, 0} 

Let h denote an element of srf extended by 22. Let r\ € srf e be a codimension-one subspace of 22 that 
extends /i as well. Let r/ + be a closed hemisphere in 22 delimited by rj, and let r\~ denote the closed 
hemisphere complementary to r/ + . We need to prove that the pair (R [T> n 22], R' [2? n 22]) is out-t(d) 
collapsible. The proof consists of three steps: 

(1) We prove (R [2? n 22], R' [V H 22]) \ out - t ( d ) (R [2? n r?"], R' [2? n 7?"]). 

(2) Symmetrically, we prove (R [V n ?r], R [2? n ??"]) \ ou t- t (<z) (R pHtj], R' [V n 77]). 

(3) It then remains to show that (R [D (~l R' [2? n 77]) is out-t(d) collapsible. This, however, is true by 
assumption A^fe-i- 

Step (2) is completely analogous step (1), so it is left out. It remains to prove step (1); we show 

(R[DnH},R'[VnH}) \ out . t(d) (R[2?nr?-], R'^nr?"]). 

To achieve this, we establish a geometry-based total order on the vertices of R [2? n 22], and we collapse 
them away one at the time. In details: Let tt denote a central projection of V n 22 to and let n + 

denote the inner normal to C Perturb n + to a vector n such that, for any two vertices v, 

w of R [V n 22], 

• if ( tt(v), n + ) > (n(w), rt + ), then (n(v), n) > (n(w), n); 

• if (ir(v), n) = ( tt(w), n ), then v — w. 
The function 

x 1 — >■ ( 7r(a:), TT) 

induces a total order on the vertices of R [V n 22] , starting with the vertex with the highest value under 
this function. 

Let v be the vertex of R \D n 22] maximizing the function x (7r(a;), n). If v is a vertex of 
R [2? n r/~], then R [2? n 22] = R [D D ?7 _ ] and we are done. If not, notice that Lk(v, s(^ ff )) is a combina- 
torial stratification of the 2-arrangement Lk(i;, g/ H ) in the (fc — l)-sphere T^H, induced by the hyperplanc 
extension Lk(w, s^^ 1 ) of Lk(w, gf H ). The complex Lk(i>, R [2? (~l 22]) is the restriction of Lk(i>, s(«e^/ f )) to 
the general position hemisphere T^D Vl where 

V v := 7T _1 1 x G M fe_1 : ( 7r(u), n ) > (x, n», 

since u maximizes (7r(x), ri). At this point, we want to apply the induction assumptions Ak-i,k-i an d 
2?fe_i to Lk(v, R [2? n 22]). There are two cases to consider: either fc is divisible by 2, or not. 

• If fc = 1 mod 2, then Lk(v,g/ H ) is a non-essential 2-arrangement in T^22. Thus, by assumption 
(23d_i), the pair 

(Lk(v, R[X> n 22]), Lk(«, R'[D n 22])), 

is a collapsible pair. Consequently, (R [V n 22] , R' [2? n 22] ) collapses to (R [VnH]- v, R [D n H] - v) 
without any new outwardly matched faces (here, we use the minus sign to denote the deletion of a 
subcomplex). In particular, 

(R [2? n 22] , R' [2? n 22] ) \ out<d) (R [V n 22] - v, R' [DnH]-v). 

• If fc = mod 2, then Lk(u, &/ H ) is a 2-arrangement in T^H. Thus, by assumption {Ak-i.k-i)i the pair 

(Lk(u, R[D n 22]), Lk(t), R'[D n 22])), 

is an out-t(fc — 1) collapsible pair. We have t(fc — 1) = t(k) — 1 (since fc = mod 2) and t(fc) = u{d) 
(since d-2 < fc < d), so that t(fc - 1) = i(d) - 1. Hence we obtain that the pair (R [2? n 22], R' [D n 22]) 
out-i(d) collapses to (R [D n 22] - v, R' [2? n 22] - v). 
If there are no more vertices of R [2? n 22] — v in the interior of rj + , we are done with the proof of 
step (1). If not, we repeat the above procedure, this time using (R [D n 22] — v, R' [2? n 22] — u) instead 
of (R \D n 22], R' [D n 22]), and the vertex w of R [2? n 22] — w that maximizes ( 7r(a;), rT) instead of v. 
This is continued until all vertices in R(s(«e/ e ),2? n int(?7 + )) are deleted, which shows that the pair 
(R [2? n 22], R' [2? n 22]) can be out-t(d) collapsed to (R [2? n 77"], R' [V n rj~]). □ 
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4 Proof of Theorem III 



We have now all the tools to prove our Lefschetz-type hyperplane theorem (Theorem 4.2). First, a lemma: 

Lemma 4.1. Let s(^4) denote any combinatorial stratification of S d associated to any 2 -arrangement srf , 
and let V , V denote two closed hemispheres such that V is in general position with respect to s(s^ e \JdV). 
Then 

R(s,Z>UZ>') \ out<d) R(s,X>). 

Proof. We may assume that T>\T>' contains a single vertex of s(s^ e ); if this is not immediately the case, 
perturb V slightly and find a sequence of hemispheres 2?o = 2?>2?i, . . . , T> n = V such that 

• V n V C T>i for all i from to n, 

• T>i+i \ T>i contains only one vertex of s(s/ e ), for each i € {0, . . . , n — 1}, and 

• T> i+ i, i € [n— 1] is in general position with respect to s(^4 U 92?j). 

A simple iteration of the case where a single vertex of s = s(sf e ) is in T> \T>' then gives the desired result. 
Thus, let v denote the vertex of s in T>\T>' . Let V v denote a hemisphere in S such that V n V C P„ 
and such that u lies in the boundary of T> v . Then Lk(u,s) is a combinatorial stratification of the 2- 
arrangement Lk(u,,e/) in the (d — l)-sphere TjS' d and the complex Lk(u, R(s, T> U Z>')) is the restriction 
of Lk(u, s) to the general position hemisphere T^V V . Thus, as in Part III of Theorem 3.1, there are two 
cases: 

• If d ^ mod 2, then Lk(u,^/) is a non-essential 2-arrangement in T^S d . Thus, by Theorem 3.1(B), 
the pair 

(Lk(u, R(s, V)),Lk(v, R(s, Dn^))), 
is a collapsible pair. Consequently, the pair (R(s,2? U V), R(s, (V U 2?') n collapses to the pair 

(R(s,V{jV')-v,R(s,(DUT>')n£f)-v) = (R(s,25),R(s,25 n sf)) 

without any new outwardly matched faces. 

• If d = mod 2, then Lk(u, is a 2-arrangement in the T^S d . By Theorem 3.1(A), the pair 

(Lk(v, R(s, T>)),Ik(v, R(s, Bn^))), 

is an out-t(<i — 1) collapsible pair. Since we have i{d — 1) = t(<i) — 1, we obtain that the pair 
(R(s,PUD'),R'(s, (VUV) (-]£/)) out-t(d) collapses to (R(s,P),R(s,Pn < s/)). □ 

Theorem 4.2. Consider any affine 2-arrangement &/ in K d ; and let H denote a hyperplane in M. d in 
general position with respect to si ' . Then the complement srf c of si is homotopy equivalent to H D s/ c 
with e-cells attached to it, where e = \ d /2\ = d — [ d /2\ . 

Proof. Define p, T> and s/' in S d in Definition 2.4, and define the hyperplane H p = sp(p(H)) PiS d induced 
by H in M. d . Let T> c denote the closed hemisphere complementary to T>. Let s be any combinatorial 
stratification of S d induced by an hyperplane extension of s/'. By Lemma 4.1, s out-t(d) collapses to 
R(s,2? c ) after the faces intersecting H p n T> are removed. Equivalently, there exists a discrete Morse 
function $ons with the following properties: 

• the critical faces of <P are the faces of R(s,2? c ) and the faces of s that intersect H p n T>; 

• the outwardly-matched faces of the pair (s, R(s, s/)) are all of dimension t(d). 

By Theorem 2.14 the complementary matching ^j^r^r^i) x>) restricted to the faces of H*(J(f(s/'),V) = 
<%'{s?f) has the following critical faces: 

• the faces of R* (Jt(s/'),T> n H p ), whose duals are critical in (s, R(s, s/)), and 

• the critical faces of dimension e = \ d /2~\ = d — t(d) — 1, which correspond to the outwardly matched 
faces of <P. 

Thus, K*(J^(s/'),D) collapses to K* (J^(s/'),T> n H p ) after the removal of critical cells of dimension e. 
Since R*(JT(^"), V) ~ JfT{sif) ~ R d \s/ and R*(Jff{s?'),V n H p ) ~ H\s/, we obtain that R d \jtf is 
homotopy equivalent to H \sf with e-dimensional cells attached to it. □ 
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5 Proof of Theorem I 



We start with an easy consequence of the formula of Goresky-MacPherson. For completeness, we provide 
the (straightforward) proof in the appendix. 

Lemma 5.1. Let s/ denote any subspace arrangement in S d , and let T> denote any open hemisphere of 
S d , and let H be any hyperplane in S . Then we have 

(I) If T) is in general position with respect to s/ , then f3i(S d \s/) > f3i(D\s/) for all i. 
(II) If H is in general position with respect to s/ and T>, then (3i(T>\s/) > (3i((T> n H) \s/) for all i. 

Besides this lemma, we need the following concept. For any convex set a and any hyperplane H in S d , 
let us denote by o~ H the intersection of a with H . If C is any subcomplex of a combinatorial stratification 
of S d , we also define C H := \J a£C a H . 

Example 5.2 (Lifting a Morse Matching). Let a be a convex cell in S d . This means a is the intersection 
of finitely many hemispheres, with the property that the faces of a form a regular CW complex. Let H 
denote a general position hyperplane in S d . Then a H is a convex cell in H, and if t h is a facet of o~ H , 
then there exists a unique facet r of a with the property that t h := r PI H. 

Consider now any subcomplex C of a combinatorial stratification of S d , and any Morse matching ip on 
the faces of C H . Then we can match r with a for every matched pair of faces t h , a H in the matching ip 
of C H . This gives rise to a Morse matching <P of the faces of C intersecting H from any Morse matching 
<p on C H , the lift of ip to C. 




Figure 2: The lift of a matching. 



Lemma 5.3. Let s = s(s/ e ) be any stratification of any 2-arrangement s/ in S d induced by any fine 
extension s/ e of s/ . Let T> denote any closed hemisphere of S , and let T> c := S d \'D be its complement. 
Then, there exists a discrete Morse function X on s whose critical faces are the subcomplex R(s, T>) and 
some additional facet of s such that the complement matching X^*^ v< .^ is perfect on R*(J^ , 2? c ). 

Proof. We abbreviate R*[M] :— R*(J^,M) for any set M. The Morse complex of a discrete Morse 
function is denoted by £(•). We prove the theorem by induction on the dimension; The case of d = 
is clearly true, since in this case R(s,2?) is just a vertex. Let H denote any generic hyperplane in S d . 
By induction on the dimension, there exists a discrete Morse function <p on such that the matching 
^R* LX v c nH) ^ s P er f ec t on R* (J^i 'D c H H) . We lift <p to a Morse Matching <P of the faces of s intersecting 
H . The matching ^ collapses, after the removal of a facet F, the combinatorial stratification s to the 
subcomplex R(s, S d \ (H H V c )). 

Now, by Lemma 4.1, R(s, S d \ (H nl? c )) out-t(cZ) collapses to R(s, T>). Denote the collapsing sequence 
demonstrating this collapse by X. We claim that the union >P of the Morse matchings ^ and X gives the 
desired collapse of s (minus a facet) to R(s,2?). Clearly, ^ induces the collapse 

s- J F\R(s,^\(iJnl? c )) \ out . t(d) R(s,2>). 

It remains to demonstrate that ^•r-pci is perfect. First of all, E(#^»r I)onH i) is homotopy equivalent to 
(V c nH)\s/, so 

/i(S(^, [2 , cnH] )) = Cl (^ [VcnH] ) = p t ({V c nH)\sf) for all i. 
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In particular, [v c nH] ) * s a minimal model for (2? c n if) \ jz/. Furthermore, since R(s, S \ (H n 2?°)) 

out-i(cf) collapses to R(s,I>), the Morse complex E(!f - p»j X , C j) is obtained from the complex £(<^»p-, crW j) 
by attaching cells of dimension e = \ d /'2~\ = d — i(d) — 1. The attachment of each of these cells contributes 
to the homology of £(<Z^, r-pci) either by deleting a generator of the homology in dimension e — 1, or by 
adding a generator for the homology in dimension e. But if some of the e-cells deletes a generator in 
homology, then 

p e ^(v c \s/) =/3 e _i(£(<?£W <&-i(£(*R.p,c nJf] ) =/3 e -i((P c nu)W), 

in contradiction with Lemma 5.1(11). 

Thus, every e-cell attached must add a generator in homology. Since Ci(^R,[x>c rW ]) = (3i((V c CMI) \ si) 
for all i, we have Ci (if - ^, | BC , ) = /3;(2? c \ ^/) for all i, as desired. □ 

Theorem 5.4. Consider any essential 2- arrangement si in S d or M. d , let s denote the combinatorial 
stratification of S d induced by any extension si e of si . Then the complement complex J€ — J^(si e ) 
admits a perfect discrete Morse function. 

Proof. We distinguish two cases: (1) the case of 2-arrangements in M. d , and (2) the case of 2-arrangements 
in S d . 

(1) If si denote any 2-arrangement of affine subspaces in M. d , consider the radial projection p of W 1 to 
the hemisphere T> c in S d , and the arrangement si' induced by si, as defined in Definition 2.4. The 
complex R*(J?T,2? C ) is a model for si, and the discrete Morse function X^,^ Vc ^ constructed in 
Lemma 5.3 provides a perfect Morse function on it, finishing the proof. 

(2) Suppose instead si is any 2-arrangement in S . Let T> denote a generic hemisphere in S . By 
Lemma 5.3, there is a discrete Morse function W on s whose critical faces are the subcomplex R(s,2?) 
and an additional facet of s such that the complement matching i^.^j, restricted to R*[2? c ], is 
perfect. By Theorem 3.1(A), the matching can be extended to a matching fi on ,W such that only 
outwardly matched faces of dimension t(d) with respect to the pair (s, R(s, srff) are added. Thus, 
£(fi c ) is obtained from r^oi) by attaching e-dimensional cells, where e = \ d /2~] = d — i(d) — 1. 
Each of these cells can either add a generator for homology in dimension e, or delete a generator for 
the homology in dimension e — 1. But if one of the cells deletes a generator, then 

/3 e _i (£(<?£ W) <&-i(£(fi c )), 

which contradicts Lemma 5.1(1). Thus, every cell attached adds a generator in homology, and in 
particular, since ct (<Z^» i ) = A \D ° f° r an h we have Ci(Q c ) — fii (S* d \ for all i, finishing 
the proof. 

□ 

6 Appendix I: Proof of Lemma 5.1 

Let us recall the Goresky-MacPherson formula. For an element p of a poset P, we denote by P <p the 
poset of elements of P{&?) smaller than p. Let A(P) denote the order complex of a poset P. Let H* 
resp. H* denote reduced homology resp. cohomology, and let /3* denote the reduced Betti number. 

Theorem 6.1 (Goresky-MacPherson [GM88, Sec. Ill, Thm. A], [GM88, Cor. 2.3]). Let si denote an 
arrangement of affine subspaces in M. d . Let V(£f) denote the poset of nonempty intersections of elements 
of si ', ordered by reverse inclusion. Then, for all i. 

W{R d \si-Z) £* 0ff d _ 2 _ i _ dimp (A(P <p (^));Z). 
per 

Apart from the Goresky-MacPherson formula, we will make use of the following observation: We say 
that a subposet Q of a poset P is a truncation of P if every element of P not in Q is a maximal element of 
P. In this case, for every element q of Q, we have that Q <q = P <q , and in particular, A(Q <q ) = A(P <q ). 

We turn to the proof of the claims of Lemma 5.1. 
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Proof of Lemma 5.1. Let sf denote a subspace arrangement in S d C E d+1 . The arrangement s/ gives 
rise to a subspace arrangement s/ sp in R d+1 by considering, for every element p of s/, the subspace sp(p) 
in K d+1 . Furthermore, if V is a general position open hemisphere (with respect to s/), and it is the central 
projection of V to K d , then for every element p of si ', n(p) is an affine subspace in ~R d . The collection of 
subspaces n(p), pgrf gives a subspace arrangement s/ n . Notice that R d+1 \s/ sp is homotopy equivalent 
to S \ s/, and that K d \ si^ is homotopy equivalent to T> \ srf . 

(I) fa {S d \ s/) > fa {V \ s/) for all i 

The poset V(si) is isomorphic to V(s/ K ), so, for all elements p of V(s/), we have 

A(P< ffW «)) = A(P<„(*0), 

so by Theorem 6.1, 

ft(R d \0= ^ ^_ 2 _ i _ dimp (A(P<p«))) = Aj-2-t-dimp(ACP<p(^))) 

for all i. Now, the poset V(si) is isomorphic to a truncation of P(g/ sp ), so for all p £ V(s/) 

A(P <sp ( p )Kp)) - A(P< p (*0), 
so by Theorem 6.1 we have that for all i 

p i {R d+1 \s/ sp ) = A-i-,-d imp (A(P< P (4 P ))) > /^-i-*-dimp(A(P <P K P ))), 



p^O 



where 



^-l-i-dimp(A(P<pK p ))) = ^-2-i-dimp(A(P<p(^))) =/3 4 (M d \0. 



p<£V{s/ sp ) peV(s?) 

p^o 

Thus 

= p i (R d \s/ sp ) > = Pi(p\*f), 

and thus, for all i, 

p l (s d \s/)>p l (v\si). 

(II) If fZ" is a general position hyperplane in S , then Pi(T)\s/) > Pi((T> D H) \ sf) for all i 

If p is an element of ^ intersecting the hyperplane tt(H), let p v ( H > := p n 7r(ff) denote the corre- 
sponding subspace of tt(H). Let s/-j? denote the affine arrangement obtained as the union of p n ( H \ 
p € Now, V{si^ H ^) is isomorphic to a truncation of / P( I 2^), so for every element p of ^ intersecting 
7r(i7), we have 

AC^wf^^)) = A(P< P «)). 
By this observation, and the Goresky-MacPherson formula (Theorem 6.1), we have 



0i(n{H)\^) = J2 &-2-<-dimp(A(P< p (*C (H) ))) = £ Aj-2^-dimp(A(P<p^4))). 

and again by Theorem 6.1, we furthermore have 



ft(M d \^4)= 3d-2-i-dim P (A(P<p(.e4))) > 51 3d-2-i-dim P (A(P<p(Mr)))- 

pnH^Q 

Consequently, we have 

p i (V\s?)=p i (R d \s/ K ) > pi(Tr(H)\^) =Pi((pnH)\j*), 
and thus we obtain Pi(T> \ s/) > Pi{(V n H)\ si) for all i, as desired. □ 
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7 Appendix II. Minimality of c- arrangements 



Recall that a c- arrangement srf in S d (resp. in R d ) is a collection (/iz)»e[ n ] of distinct [d — c)-dimensional 
subspaces of S d (resp. of M. d ), such that the codimension of any non-empty intersection of its elements 
is divisible by c. Is the complement of any c-arrangement srf a minimal space? For c = 2, the answer is 
positive, as we saw in Corollary II. For c 7^ 2, the answer is also positive. In fact, the complement srf c of 
any c-arrangement stf in S d or Mr, c 7^ 2, has the following properties: 

• s>/ c has the homotopy type of a CW complex. (This holds for arbitrary subspace arrangements.) 

• srf c has no torsion in homology. (This holds for arbitrary c-arrangements, cf. Goresky-MacPherson 
[GM88, Sec. Ill Thm. B].) 

• Every connected component of &/ c is simply connected. (This is easy to prove, but holds only if c 7^ 2.) 
Now, any topological space satisfying these three properties is a minimal space. This is proven in Hatcher 
[Hat02, Prp. 4C.1]; see also Anick [Ani84, Lem. 2] and Papadima-Suciu [PS02, Rm. 2.14]. As a conse- 
quence, Corollary II can be re-stated as follows: 

Corollary 7.1. The complement of any c-arrangement is a minimal space. 

In the rest of this section, we provide an analog of Theorem I for c-arrangements. First, some 
definitions. A sign extension sd a of a c-arrangement si = (/ii)ie[n] in S d is any collection of hyperplanes 

(Hij)cS d , i€[n],je[c-l] 

such that <~)j e [ c ^i]Hij — hi for each i. If / is any subset of [c — 1], then we say that the intersection 
Dj^jHij extends hi. A hyperplane extension srf e of in S d is a sign extension of stf together with an 
arbitrary collection of hyperplanes in S . The subdivision of S d into convex subsets induced by s/ e is the 
stratification of S d given by s^ e . A stratification is combinatorial if it is a regular CW complex. 

Let s be any combinatorial stratification of the sphere S d associated to a c-arrangement srf ' . Let s* be 
the dual block complex of s. Define X(sf e ) = R*(s*, S d \ srf). The regular CW complex Jt(srf e ) is the 
complement complex of induced by . Complement complexes of c-arrangements in M rf are defined 
by restricting the complement complex of a spherical arrangement to a general position hemisphere, cf. 
Definition 2.4. 

Theorem 7.2. Let J?T be the complement complex constructed from any combinatorial stratification of 
any essential c-arrangement srf in S d or W l . Then J€ admits a perfect discrete Morse function. 

Proof. The proof of this theorem is identical to the proof of Theorem 5.4 up to replacing 2 by c. □ 
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